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Abstract 

In this paper, we introduce a C*-algebra associated to any substi- 
tution (via its Bratteli diagram model). We show that this C*-algebra 
contains the partial crossed product C*-algebra of the corresponding 
Bratteli- Vershik system and show that these algebras are invariant 
under equivalence of the Bratteli diagrams. We also show that the 
isomorphism class of the algebras, together with a distinguished set 
of generators, is a complete invariant for equivalence of Bratteli dia- 
grams. 

1 Introduction 

Bratteli- Vershik systems provide an interesting combinatorial model 
for many dynamical systems, as it is the case of substitutional dynami- 
cal systems (see [3]) and Cantor minimal systems (see [U]) and are also 
related to cellular automata (see |12j). From the non-commutative 
geometry point of view, the object usually associated to a Bratteli- 
Vershik system is the crossed product C*-algebra. Recently, Fujino 
introduced another C*-algebra associated to a Bratteli- Vershik sys- 
tem arising from a primitive substitution, see [8]. But, as far as we 
know, the literature is missing a non commutative counterpart that 
can be defined for any substitution, or any ordered (not necessarily 



well ordered) stationary Bratteli diagram. It is with this goal that we 
write this paper. 

Building from the the ideas in [8] we define a C*-algebra that can be 
constructed from any stationary ordered Bratteli diagram (and hence 
from any substitution) and that has a quotient that is isomorphic to 
Fujino's algebra (in the case of diagrams arising from primitive, proper 
substitutions). Of course one of the hurdles we have to overcome when 
dealing with non necessarily well ordered Bratteli diagrams is the fact 
that there may be more than one maximal and one minimal infinite 
path in the diagram, and so it is not clear how to extend the Vershik 
map to the whole path space. We overcome this problem considering 
the Vershik map as a partially defined map, and define the C*-algebra 
accordingly (see section 2). 

One of the key features of Fujino's algebra is that it contains the 
crossed product C*-algebra arising from the Bratteli- Vershik system. 
We show, in section 3, that our algebra contains the partial crossed 
product arising from the Bratteli- Vershik system and take the oppor- 
tunity to show that this partial crossed product is an AF algebra. 
Finally, in section 4, we show that the new algebras introduced are in- 
variant under equivalence of the Bratteli diagrams and show that the 
isomorphism class of the algebras, together with a distinguished set 
of generators, is a complete invariant of equivalence, that is, we show 
that if two diagrams are equivalent their algebras are isomorphic (via 
an isomorphism that preserves the generators), and if two diagrams 
have algebras that are isomorphic, via an isomorphism that preserves 
the generators of these algebras, then the diagrams are equivalent. 

Before we proceed, we recall the relevant definitions about Bratteli 
diagrams (following [3]): 

A Bratteli diagram, (V,E), is an infinite directed graph. The vertex 
set V is the union of a sequence of finite, non-empty, pairwise, disjoint 
sets, V n , n > 0. The set Vq is assumed for convenience to consist of 
a single vertex, vq. Similarly, the edge set is the union of a sequence 
of finite, non-empty, pairwise disjoint sets, E n , n > 0. An edge e 
in E n has initial vertex i(e) in V n and terminal vertex t(e) in V n +x. 
The graph is always assumed to have no sources other than vq and no 
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sinks, that is, and are non-empty for any v in V (other 

than t _1 (i>o)). 

A Stationary Bratteli diagram is a Bratteli diagram, (V,E), such 
that each V n , n > 1, consists of iV points, say 

V n = {x(l, n),x(2, n), . . . , x(N, n)} , 

and each E n , n > 1 consists of M edges. Following [8], j is said 
to be the label of the vertex x(j,n) and is denoted by L(x(j,n)). 
Furthermore, the edges at level one completely determine the diagram, 
that is, for each edge e' in E\ with i(e') = x(i, 1) and t(e') = x(j,2) 
there exists an edge e in E n , n > 2, with i(e) = x(i,n) and t(e) = 
x(j, n + 1) and all edges in E n arise in this way. 

Throughout this paper it is assumed that there is a partial order 
on E n , n > 1, such that two edges are comparable if an only if they 
have the same terminal vertex. A stationary Bratteli diagram is said 
ordered, if it has " the same" order on each edge level E n , that is, 
all E n , n > 1 are order isomorphic. The set of maximal edges in E n 
is denoted by E™ ax and analogously E™ in denotes the set of minimal 
edges. Finally, the successor map (Vershik map) on E n , n > 1, is 
denoted by A. 

2 The C*-algebra associated to an or- 
dered stationary Bratteli diagram 

In [8], Fujino defined a C*-algebra associated to a primitive sub- 
stitution. This C*-algebra was built as an universal C*-algebra gener- 
ated by partial isometries and an unitary (implementing the Vershik 
map) subject to relations. For primitive, proper substitutions, the 
associated Bratteli diagrams have only one maximal and one minimal 
infinite path, and so the Vershik map may be extended to the whole 
infinite path space. For a general substitution this is not the case and 
it is not clear how to extend the Vershik map. So the natural idea to 
overcome this problem is to consider the Vershik map as a partially 



3 



defined map, which leads to a partial isometry in the universal C*- 
algebra, instead of an unitary. This is the key point of our definition of 
the C*-algebra associated to an ordered stationary Bratteli diagram: 



Definition 2.1 Let (V,E,<) be a stationary ordered Bratteli dia- 
gram. Define Be to be the universal unital C*-algebra generated by 
partial isometries {s e } e ^E 1 an d a distinguished partial isometry u, 
such that: 



1 . ( Cuntz-Krieger relations ) 



and 



Yl SeS e = 1 
ee-Bi 



e£Ey.L(i(e))=L(t{g)) 

2. For all e € E{\E^, 

s\{ e ) = us e and u*s X ( e ) = s e . 



3. 



U S e = s e u an d SeU * = U * 



4- u n is a partial isometry, for each n € N. 



Remark 2.2 In the case of a Bratteli diagram arising from a primi- 
tive, proper substitution, Fujino's C*-algebraB a , see J2[/, is isomorphic 
to the quotient of Be by the ideal generated by 1 — uu* and 1 — u*u. 

Since we have defined the above C*-algebra as an universal object 
we need to construct a non-zero representation of it. To do so we need 
to set up notation and give a few definitions. 

We define the infinite path space associated to the diagram, de- 
noted by X, as the following compact subspace (with the product 



4 



oo 

topology) of n E n- 

71=1 

X = |^ G A En : = f o r each j > l| 

and define the finite path space, denoted by P, as 

oo 

P = U {/1/2-/™ : /i e ^ and *(fj) = KM Vi £ {l,2,...,m- 1}}. 

m=l 

Notice that for general Bratteli diagrams there is no clear way to 
extend the Vershik map. So we will define it on the subsets X\ := 
X \ X min and X_i := X \ X mBX , where 

X max = {£eX:£ j € £f ax , Vj > 1} 

and 

X min = {£ G X : & G Ef n , Vj > 1}. 

Now, to extend the definition of the Vershik map (which so far has 
only been defined on the edges at a specific level) to A : X_i — > X\ 
we proceed in the following way: given £ G let n be such that 

ii G Sf 13 *, for 1 < i < n - 1 and £ n £ £™ ax and define A(£) = 
5l-#n-l5n£rH-l£n+2~ G -X", where g n is the successor of £ n (that is, 
A(£ n ) = g n ) and gi—g n -l9n is the unique path such that gj G E 1 " 1111 
for each j G {1, n — 1}. Note that A : X_i — > Xi is a bijective map. 
Also notice that the definition of A does not rely on the existence of a 
unique minimal path (with the lexographic order, as in [3J). 

In an analogous way we define the successor map, A, in a subset 
of the finite path space. Note that A : P \ P max — > P \ Pmin , where 

00 

^max = |J {fl-fm € P : fj G Ef ax Vj = 1, ..,m} 

m=l 

and 

oo 

i^min = [J {fl-fm £ P I fj G Ef in Vj = 1, ..,m}, 
m=l 
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is a bijection. 

Finally, for simplicity, from now on we will write s*s g = s 

ee£i:i(e)=t(g) 

instead of s*s g = Yl s e s e- 

eeEy.L{i(e))=L{t{g)) 

We have now set the ground to construct a representation of Be 
in the bounded operators in l 2 (X), B(l 2 {X)). To this end we let 
U : 1 2 {X) -> l 2 (X) be defined by 

U(5s) = [!;eX_ 1 ]6 m , 

where {^j^gx is the canonical basis of l 2 (X), [£ G X-i] = 1 if £ G X_i 
and [£ G X_i] = if £ ^ X_i. Note that U is a partial isometry 
and U*(5^) = [£ G Xi]<5 A -i(^. Also, for each e G £1, we define 
V e : l 2 (X) / 2 (X) by 

F e (<%) = [t(e) = i(£i)]% 

which is a partial isometry. Note that the adjoint operator V* of V e 
is given by V e *(<%) = [ft = ' >V,i 

The operators {/ and V^> satisfy the relations defining Be and 
hence, by the universal property of Be, we obtain a *-homomorphism 
4> : B E ->• B(l 2 {X)) such that 0(s e ) = F e and 0(n) = f/. Notice that 
the partial isometry « G .Be is not an unitary, because U is not an 
unitary in l 2 (X). 

Next we establish that Be contains a commutative algebra, but to 
do so we first need to understand better the product structure in Be- 

Let W be the set of all finite words arising from (V,E), that is, 

oo 

w = {J{fi---fm'-fj€ Ej Vj = l,..,m}. We say that a word 

m=l 

/ = fi-.-fm of W has length m and write \f\ = m. Note that a 
word / is an element of P if and only if t(fj) = i(fj + \) for each 
j G {l,...,m — 1}. Finally let sj denote the corresponding element 
s f = s h- s fm in b e- 

Lemma 2.3 If f = fi—f m G W, i/ien s/ is a partial isometry in Be 
and: 

1- tfKfj) = i{f(j+l)) f or each 3 G I 1 ) •••' m ~ i/len s / ^ °; 
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2- ift(fj) + i{f(j+i)) f or some 3 G {1, -,m - 1} ; then s f = 0; 

Proof: That Sf is a partial isometry follows from the Cuntz-Krieger 
relations. We prove 1 and 2: 

Suppose t(fj) = i(fj + \) for each j € {l,...,m — 1} and let <p : 
Be — >■ i?(/ 2 (X)) be the *-homomorphism defined above. Then 

%)(^) = ^^-^(^) = 

= [<(/l) = i(/ 2 )][*(/ 2 ) = i(/ 3 )]...[*(/m-l) = »(/m)][t(/m) = *(£l)]<W../ m * = 

= [*(/m) = 

It follows that 4>(sf) 7^ (since if we choose (El such that = 
t(fm) then (j)(sf)(6^) = 5f%) and hence sj 7^ 0, proving 1. 

To prove 2, suppose now that t(fj) ^ i{fj + \) for some j G {1, m— 
1}. Then 

s /i*/i+i = 8 fi a *fi 8 fi a fi+i = s fj S SeS ^ s /i+i = °' 

since s*Sf j+1 = f° r each e £ E\ with i(e) = and hence Sf = 

8 fi- a f m = Q - D 

In the universal C*-algebra Be, for each word /, let e/ = 
Then the sub-C*-algebra of Be generated by {e/ : / G P} is commu- 
tative, as we show below: 

Proposition 2.4 Let f,g £ P, and suppose that |/| = m, \g\ = n, 

with m < n. 

1. If g = fh, that is, if g\...g m = h-fm, then e f e g = e g = e g e f . 

2. If fi ^ gi for some i G {1, m}, then eje 9 = = e g ef. 

Proof: Suppose g = fh. Then 

e f e g = s f s *f s 9 s *g = s f s *f s fhS*fh = s f s *f s f s hS* fh = s f s h s* fh = s fh s* fh = e g . 

It follows that e/e 9 = e g , and so e g ef = (e/e 9 )* = e* = e g . This 
proves 1. 
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To prove 2, notice first that if w\W2 € P then w s WlW2 = sl Ul s Wl . 
since 



i u(LE\:i(u)=t(w\) 



Now, if fi ^ for some i 6 {1, ...,ra}, and is the least index i 
such that /, 7^ 5i, we have that 

S /fc S /(fc-ir- S /i S 9i-" S 9(fc-i) S 9fc = S }k S }(k-l)- S *h S h- S f(k-l) S 9k = S *f k S *f (k . 1) S f(k-l) S 9k 

and 

S }k S }(k~i) S f(k~i) S 9k = S }k\ SuS « I S 9k = S } k S 9k = °- 

\ue£i:i(«)=*(/(fc-i)) / 

It follows that s*jS g = and so eje g = as desired. 

□ 

The sub-C*-algebra of Be generated by {ej : / G P} will play 
a crucial role in the next section and so we show below some of its 
important properties (corresponding, but in a more general setting, 
to 3.10]). 

Proposition 2.5 In the universal C*-algebra Be it holds that: 
1. £ e/ = 1; 

e g = £ e g/*> 

heEi:i(h)=t(g) 

3. e A(/) = ue/u* /or eac/i f £ P\ P max - 

4. e A -i (/) = u*e f u for each f E P\ P min . 

Proof: 

This proposition is a consequence of the relations which define Be- 
To give a flavor of the techniques involved we prove 4: 



Let / G P, f = fi...f n ...f m with ft G Ef" for i G {l,...,n - 1} 
and f n i Ef n . Notice that if f k and fj are in Bf 1 ' 11 and f k + fj then 
t(f k ) ^ £(/.,). It follows that 



S/ = U*8 h ...B fn =U*[ S A S /2- S / m = Y Se I n * s /2- s / w 

\e6Bf in / \e£E^ 
Y Se Se U * S fn-fm = 



.e6.Ef ax / \ee-B™ 



S * 



..-max 



- ^i---5/ l „-iSA-i(/ n )--- s / m > 

where hi...h n - 1 \~ 1 (f n )f n+1 ...f m = A _1 (/). Then u*s/ = s A -i (/) and 
hence e A -i(j) = ^a-^/)^- 1 !;/) = u * s f s *f u = u*efu. □ 

3 The partial crossed product 

Let X be the infinite path space, X_i = X \ X max and X\ = 
X \X m i n , as is the previous section. Recall that X is compact, X_i, Xi 
are open subsets of X and the Vershik map A : X_i — >■ Xi is a 
homeomor phism . 

Define, inductively, for each n G Z, n > 2, 

x_ n := x_ {n _ x) n A-( n - 1 )(x_ 1 n X n _x) 

and 

x n := x„_i n A n_1 (Xi n x_( n _!)), 

which are open subsets of X. Let Xq = X. Notice that X_ n is the 
domain of A n and so A n is a homeomorphism between X_ n and X n , for 
all n G Z. Now, for each jiGZ, let n = A™. Then 6 = {{X n }, {9 n }} 
is a partial action of Z in X, in the sense of [10], and we denote the 
corresponding partial action in Cq(X) by a. (Note that, for all n G Z, 
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a n : C (X_ n ) ->• C (X n ) is given by a n (f) = fo 9_ n ). 

Our main goal in the next pages is to show that the partial crossed 
product Cq(X) x q Z is a sub-C*-algebra of Be- For this purpose, we 
need to present some notations and preliminary results. 

For each / = f\...f m G P, let 1/ denote the characteristic function 
of the subset X f = £ X : £i-£m = fi...f m }. Note that 1/ G C{X) 
because Xf is clopen in X. Define Po : = P an d for each n G Z, n > 1, 

P_ n = {/ G P : V(/) G P \ P max , i = 0...n - 1} 

and 

Pn = {/ G P 

Note that if / = /i 

-X/ c x n . 

Lemma 3.1 1. Ze£ f,g € P with \f\ > \g\. Then lfl g = If, if 
f = gh and l/l ff = otherwise. 

2. For each n G Z, span{lf : / G P n } is dense in Co(X n ). 
5. For eac/i n G Z and /or eac/i / G P_ n i£ /loZcte i/iai a n (l/) = 
!*»(/)■ 

Proof: The first statement of the lemma is clear. The second state- 
ment follows from the Stone- Weierstrass theorem: span{lf : f G P n } 
vanishes nowhere, since if £ G X n then there exists m G N such that 
£i...£ m G F n , hence l^...^ m G C (X n ) and l^...g m (0 = l. Also one can 
easily check that span{lr : / G P n } separates points in Co(X n ) and 
the hypothesis of the Stone- Weierstrass theorem are satisfied. Finally, 
the third statement also holds, since if / G P- ni then 1/ G Co(X- n ) 
and for all £ G X n one has that 

a„(l/)(0 = l/(<?-n(0) = l/(A~ n (0) = 1a»(/)(0- 

□ 

One important step before we can show that C(X) x Q Z is a sub- 
algebra of Be is to embed C(X) in Be- We do this below. 



: A-W(/) eP\P min ,i = 0...n-l}. 

■■fm G P n , for n G Z, then lj G Co(X n ), since 
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Let B be the universal C*-algebra generated by projections {Pf}fe P 

subject to the relations Yl Ph = 1 an d, for each / G P, Pf = 

heE-L 

Y] Pfh- Notice that the first relation implies that all Pf, 

with f £ E\, are orthogonal. This, together with the second relation 
implies that if /, g G P with |/| = \g\ then Pf and P g are orthogo- 
nal. Finally, this last conclusion, together with the second relation, 
imply that B is a commutative algebra, with product structure anal- 
ogous to proposition 12. 4| that is, PfP g = P g = PgPf if g = fh and 
PfP g = = PgPf if \g\ = |/| and g + f or if \g\ > \f\ and g + fh. 
Notice that according to proposition 12.51 there is a *-representation 
from B in Be which maps Pf to ef. 

Lemma 3.2 The spectrum of B is homeomorphic to X. 

Proof: Let B denote the spectrum of B. We will define a map T : 
B -)• X. For this, let (p G B. Note that ip(P f ) G {0, 1}, for each / G P, 
and since Y2 (f(Pf) = 1, this implies that there exists one, and only 

one, £i G Ei such that fiP^) = 1- Now, since fiP^) = Yl ^(P^ih), 

heE! 

there is one, and only one, £2 € E\ such that f(P^ 2 ) = 1. Continuing 
in this manner we construct an unique infinite path such that 

(p(P^__ = 1, for each m G N. Notice that for / G P, ip(Pf) = 1 if 
and only if / = £f ...£m for some m G N. 
So, define T : B -> X by = ^. 

To see that T is injective, let (p,tp € B and suppose that T(y?) = 
T(V>), that is, ^ = ^- Then, for / G P, tp(P f ) = 1 iff / = = 
Ci ■••Cm fo r some to G N, and this holds iff ip(Pf) = 1- It follows that 
</? and ip coincide on the generators of B, and therefore </? = ip. 

To check that T is surjective, let (el, and define (by the univer- 
sal property of B), <p : B — > C by (p(Pf) = 1 if / = £i--£mj for some 
to G N, and <p(Pf) = otherwise. Then (p € B and T((/j) = 

It is also not hard to verify that T and T _1 are continuous, and 
hence T is a homeomorphism as desired. □ 

Let T : B — > X be the homeomorphism defined in the lema above. 
It is well known that such a homeomorphism induces a *-isomorphism 
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$ : C(X) -t C(B), defined by $(/) = f o T. Note that for each 
/ G P, ^(1/) = Pf, where Pf is the image of Pt by the Gelfand 
*-isomorphism, since for all ?/? G B, 

= (1/ o T)(V0 = = = ^(P/) = P}(V). 

So, the composition A -1 o <E> is a *-isomorphism from C{X) to B 
which maps 1/ to Pf. Since there exists a *-homomorphism from B 
to Be that maps P/ to ej, we obtain an *-homomorphism 

if : C(X) -»• P £ 

such that ip(lf) = ej, for each / G P. 

Proposition 3.3 T/ie *-homomorphism ip : C(X) — > P# defined 
above is injective. 

Proof: For each m > 1, let .ff m be the cardinality of {/ G P : |/| = 
m} and C#- TO be the subalgebra of C(X), generated by {If : f G 
P, |/| = m}. Once we show that (pi : Cx m — > Be is isometric 

Km 

for all m > 1, it will follow that 93 : C(X) — > P# is isometric, since 

any element of span{lf : f G P} is an element of some subalgebra 

Cx m (what can be seen from the equality lh = Yl ^-hgi for 

geE V .i(g)=t{h) 

all h G P) and from lema 13. ll spanjl 1 : / G P} is dense in C(X). 
Now, to show that <pi is isometric, let Bx m be the subalgebra 

Km 

of P_b generated by {ej : f G P, |/| = m}. Let f 1 , f 2 , f Km be 
the elements of {/ G P : |/| = m}. By proposition 12.41 % m is finite 
dimensional and *-isomorphic to C d , where d is the dimension of Px m - 
By lema [23] e j 7^ for each / G P, and so d = X m . Hence Bx m is 
*-isomorphic to C^ m , via the *-isomorphism Px m 9 e^i 1— ?■ ej G C^" 1 , 
where {e 3 } is the standard basis of C m . Also, Cx m is *-isomorphic 
to C Km , via the *-isomorphism Cx m 3 1/. ^ ^ G C Xm . So, Cx m is 
isomorphic to Bx m , via the *-isomorphism C^ m 3 1/ h4 e/ G 
and therefore, since y coincides with this isomorphism in Cx m , 
is isometric as desired. □ 

The last step we need before we can embed C(X) x Q Z in Be is 



12 



to define a partial representation of Z in Be that is covariant with 
respect to the action a. For this, define tt : Z — >■ Be by 7r(n) = u n if 
n > and 7r(n) = (u*)' n l if n < 0. By the definition of Be, 7r(n) is a 
partial isometry, for each n £ Z. Moreover, we have the following: 

Proposition 3.4 The map tt : Z — > is a partial representation of 
Z. 

Proof: It is clear that 7r(— n) = 7r(n)* for all n € Z and that 7r(0) = 1. 
So, all we need to show is that 7r(— n)ir(n)7r(m) = 7r(— ra)7r(ra + m), for 
each n, m £ Z. Note that if m, n are both positive or both negative, or 
if m = —n, then 7r(— n)7r(n)7r(m) = ir(— n)-7r(n + m) by the definition 
of 7T. To prove the remaining cases we will use that if r, s are both 
positive, or both negative, then 7r(r)-7r(— r) and 7r(— s)7r(s) commute 
(see 5.3]). So, let n,m be integers with opposite signs. 

If \m\ < \n\ then n = —m + k where k has the same sign as —m. 
So, it follows that 

7r(— n)ir(n)7r(m) = ir(m — k)ir(k — m)7r(m) = 

7t(to)7t(— /c)7r(fc)7r(— m)7r(m) = 7r(m)7r(— m)7r(m)7r(— k)Ti{k) = 

= 7r(m)Tr(—k)Tr(k) = 7r(m — k)Tr{k) = Tr(—n)ir(k) = Tr(—n)ir(n + m). 

If |m| > | tt. | then m = — n + where k has the same sign as — n, 
and in this case, 

7r(— n)ir(n)ir(m) = ir(—n)ir(n)Tr(—n + k) = ir(— n)-7r(n)-7r(— n)7r(fc) = 
= 7r(— n)ir(k) = Tr(—n)ir(m + n). 

□ 

Lemma 3.5 For eac/z n € Z and a G Co(X_ ra ) holds that: 

1. cp(a n (a)) = Tr(n)ip(a)(f)(-n) 

2. 7r(— n)n(n)ip(a) = ip(a) = (p(a)ir(— n)ir(n). 

Proof: By lema 13. 1\ it is enough to prove the equalities for a = 1/ 
with / € P- n - By the same lemma, a n (l/) = 1a™(/)- 
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We start with the first statement: 
Suppose n > 0. Then, 

n(n)<p(lf)-jv(-n) = u n e f u* n = e A n (/) = ip(l x , l(f) ) = cp(a n (lf)), 

where the second equality above follows by repeatedly using item 3 of 
proposition 12.51 The case n < follows analogously. 

Now, for the second statement, suppose n > 0. Then, repeatedly 
using the relations ush = s\(h) an d u*Sh = Sx-i(h) we obtain that 
u n Sf = s\nff\ and u* n s\n^ = sf. It follows that 

ir(—n)ir(ri)(p(lf) = u* n u n ef = u* n u n SfS*f = s/Sj = e/ = </>(V)' 

and taking adjoints we obtain that 99(1 /)vr( — n)ir(n) = f(lf). 

The case n < is analogous. □ 

We are now ready to prove the main result of this section: 

Theorem 3.6 There exists an injective *-isomorphism from C(X)xi a 
Z in Be- 

Proof: Define (ip x ir) : {Y^ a n^n : n €Z,a n G Co(X n )} — > Be by 
(<p x tt)(Y2 a n 5 n ) = ^2 < /'(an)'?r(^)- Note that ip x ir is contractive, that 
is, \\((p x 7r)(^a n 5 n )|| < Yl \\ a n\\- Moreover, in light of lema 13.51 and 
the fact that ir is a partial representation, it is straightforward to 
check that ip x tt preserves adjoints and multiplications, and hence 
<p x 7r extends to C(X) x Q Z. We denote this extension also by ip x ir. 
Now, by proposition 13.31 <p is injective and since Z is amenable and 9 
is a free partial action, if follows, by [TOJ 4.2] and 2.6], that (p x tt 
is injective. 

□ 

One of the reasons the above result is interesting is that tail equiv- 
alence, in the case of a simple well ordered Bratteli diagram, played a 
very important role in the study of Cantor minimal systems and orbit 
equivalence, see theorem 4.16 of [TTJ for example. It is easy to check 
that the the partial orbit equivalence (transformation groupoid) asso- 
ciated to the partial action of the beginning of this section is the same 
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as tail equivalence and hence it is an AF equivalence relation. It fol- 
lows (by realizing the partial crossed product as the C*-algebra of the 
partial orbit equivalence relation, see [T] or [2]) that C(X) x a Z is AF. 
Next we show directly that the partial crossed product C(X) 
in the theorem above, is an AF algebra, regardless of any hypothesis 
on the Bratteli diagram (this is also a partial converse for a result from 
Exel, see [3], where he shows that every AF-algebra can be realized 
as a partial crossed product). Before we proceed we need a technical 
lemma. 

Let Wn be the set of all the words of P with length N. Note that 
Wjsr is finite, for each JV£N, since E\ is finite. 

Lemma 3.7 For a fixed N G N, there exists un G N such that P n n 
Wn = 0, for all n G Z with \n\ > tin- 

Proof: Let m be the number of edges in E\. Then P m NC\WN = and 
P- m N n W N = 0- Notice that if r, s G Z with r > s > or r < s < 
then P r C P s and hence it follows that, if n € Z with |n| > then 
P n C\W N = $. □ 

Proposition 3.8 T/ie partial crossed product C(X) x a Z associated 
to the partial action given in the beginning of this section is an AF- 
algebra. 

Proof: First notice that span{lf : / G P n } is dense in Co(X n ) (see 
lemma l3TT|) and hence span{lj<5 n : f £ P n , n £ Z} is dense in C(X)x QI 
Z. So, it is enough to show that span{lf5 n : f € P n , n G Z} is an 
increasing union of finite dimensional C*-algebras. 

Let Aat = span{lf5 n : f G P n n Wjv, n G Z}. By the previous 
lemma, together with the fact that Wn is finite, An is a finite di- 
mensional vector space. Next we show that A n is a finite dimensional 
C*-algebra. 

Let / G P n PI Wn and 5 G P m H WV Then, 

i/5 n l 9 <5m = a n (a_ n (l/)l fl )(5„4- m = a„(l A -n(y)l g )(5„4- m = [A n (/) = 5]l/5 n+m . 

Notice that if A _n (/) = g then / G -Pn+mj and so lf5 n+m G Ajv- This 
shows that A n is closed under multiplication. 



15 



To see that A n is also closed under involution, note that if / G P n 
then A _n (/) G P- n , and hence (lfS n )* = l x -n^S- n G An- 

So, it follows that An is a *-algebra. Since An is finite dimensional, 
An is complete and hence a C*-algebra. 

It remains to show that An Q An+i- 

Let / G P n nWN- Notice that we can write Xf as Xf = [j Xf e , 

ee£i:i(e)=t(/) 

and hence 1/ = ^ l/ e - Since / G P n fl Wat, we have 

eeEi:i(e)=t(/) 

that, for each e € E\ with i(e) = fe G P n fl Wjv+i- So 

l/<5n = € -Ajv+i, and therefore Ajv C A/v+i- 

eeEi:i(e)=t(/) 

oo 

We conclude that span{lj5 n : n G Z, / G P n } = \J An is an 

JV=1 

increasing union of finite dimensional C*-algebras and the proposition 
follows. □ 



4 Invariance 

In this last section we show that the C*-algebras introduced in 
section 2 are almost complete invariants for equivalence of stationary 
ordered Bratteli diagrams, a notion we make precise below. 

Recall that for a Bratteli diagram (E,V), E\ denotes the set of 
edges at level one, two edges are comparable iff they have the same 
terminus and A denotes the successor (Vershik) map (either at E\ or 
at the infinite path space). 

Definition 4.1 Let (E, V) and (E, V) be two stationary ordered Brat- 
teli diagrams. We say that (E, V) and (E, V) are equivalent if there 
exists a bisection T : E\ — > E\ such that: 

1. For all e,f G E 1} t{e) = i{f) if and only ift(T(e)) = i(T(/)); 

2. For all e G E 1 \Ef iax , T(A(e)) = A(T(e)) ; where we assume that 
A and A are defined only on £ , i\Sf iax and i?i\£'f iax , respectively. 

Remark 4.2 It follows from the second item in the above definition 
that e is maximal if and only ifT(e) is maximal, and e is minimal if 
and only ifT{e) is minimal. 
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Example 4.3 Let (E, V) end (E, V) be two Bratteli diagrams as in 
the picture below. In this case, E\ = {ei, e%, 64, es, e§} with e\ < e 2 
and e 4 < e 5 < e 6; and E x = {fx, f 2 , / 3 , fi, /s, M with fi < f 2 and 
f4<fs < fe- The Bratteli diagrams E and E are equivalent, with the 
bisection T : E — > E given by by T(e n ) = f n , for n G {1, 2, 6}. 




E E 

Theorem 4.4 // (E, V) and (E, V) are equivalent then Be and i?g 
are isomorphic C*-algebras. Furthermore, there exists an *-isomorphism 
<p : Be — > -Bg that preserves the generators of the algebras, that is, (ft is 
such that {^(s e )} eg E 1 = {sejgggr and <p(u) = u, where {s e } e ^E 1 U{it} 
are the generators of Be and {sg}~ g j^ U{u} are the generators of -Bg. 

Proof: Let {s e } e( zE 1 and u be the generators of Be and {se}~ g g i and 
u be the generators of Bg. By the universal property of Be there 
exists a *-homomorphism : Be —> -Bg such that <p(s e ) = s T(e) an d 
4>(u) = u. In a similar way there is a *-homomorphism ip : B^ — > Be 
such that ip(u) = u and ip(se) = s^-i^. It is now straightforward to 
check that ^ is the inverse of (p. □ 

Theorem 4.5 Let (E, V) and (E, V) be two stationary ordered Brat- 
teli diagrams. If there exists a *-isomorphism tp : Be — > -Bg that pre- 
serves the generators of the algebras ( as in theorem \4-4\ )> then (E, V) 
and (E, V) are equivalent. 

Proof: 

Define T : E — > E by T(e) = e, where e is such that tp(s e ) = sg-. 
We have to check that T is a bijection that satisfies conditions 1 and 
2 of definition 14.11 For what follows it is important to notice that 
psi(s e ) = ST(e) f° r an e € Ei. 
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That T is surjective is clear. Also, if e ^ f in E\, then «T(e) = 
ip(s e ) 7^ fp(sf) = st(/)> an d so T(e) y^T(f). Therefore T is a bijection. 
Next we verify the first item of definition 14.11 Let e E E%. Then 

Y S 9 S *9 = S T{efT{e) = ^{s* e S e ) = 1p \ ^ S f S } = Y S T{f) S T(f) 
i(g)=t(T(e)) \i(f)=t(e) J i(f)=t(e) 

and so 

Y S 9 S *9= Y S T(f) S T(f)- 
i(g)=t(T(e)) i(f)=t(e) 

Now, for a fixed go G {g G E\ : i{g) = i(T(e))} we have that 

S 9o = Y< S 9 s *g s 90 = Y< S T(f) s T(f) s 90> 
i(g)=t(T(e)) i(f)=t(e) 

and hence there exists T(f) G {T(f) : i(f) = t(e)} such that T(f) = 

go- 

We have shown that 

{g G El : i(g) = t(T(e))} C {T(/) : = i(e)}, 
and proceeding is a similar way we also obtain that 

{T(f) : i(f) = t(e)} Q{g€E[: i(g) = t(T(e))}, 

and hence 

{T(/) : i(f) = t(e)} = {geE 1 : i(g) = t(T(e))}. 

So, to prove condition 1 of definition 14. 1\ let e, f G E\ be such that 
i(f) = t(e). Then T(f) = g for some g G E\ such that i(g) = t(T(e)), 
and hence i(T(f)) = i(g) = t(T(e)). On the other hand, if i(T(h)) = 
t(T(e)), for h,e G £i, then T(/i) G G £i : = t(T(e))} = 

{T(f) : = t(e)}, and so = i(e). 

Before we verify the second item in definition 14.11 we need to show 
that if e G -Ei is not a maximal edge then T(e) is not a maximal edge 
either. 
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Let e G E\ be a non maximal edge and suppose T(e) is maximal. 
Note that usT( e ) = 4>{us e ) = V'( s A(e)) = s T(\(e))- I n terms of the 
representation of the algebra introduced in section 2, this equality 
yields the equality UV T{e) = V T ^ e )), tha * is, UV T{e) {8^) = V T {\{e)){h) 
for each £ in the path space X associated to E. 

Notice that there exists £ G X, non maximal, such that T(e)£ G X, 
since if we suppose that no such £ exists then UVr( e ) = 0, what implies 
that VWjUe)) = 0, a contradiction (since V/ 7^ for each / G E\). So, 
for this £, we have that ^(T( e )e) = ^^(e)^ = ^T(A( e ))(^) = ^T(A(e))£ i 
and it follows that A(T(e)£) = T(A(e))£. Since T(e) is maximal then 
A(T(e)£) = /A(£), where / G J5i, and therefore A(£) = £, a contradic- 
tion. It follows that T(e) is not maximal. 

Let us finally verify the second item of definition 14.11 Let e be a 
non maximal edge in E\. Then T(e) is not maximal and 

S A(T(e)) = Ss T(e) = lp(us e ) = V>( s A(e)) = s T(A(e)), 

and so T(A(e)) = A(T(e)) as desired. □ 
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